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CLAIMS: 



1 . A method of scheduling broadcasts in a self-organizing network (100), the 
method comprising the steps of: 

transmitting a broadcast comprising presence information from a first device 
to its neighboring devices in the self-organizing network every period Tb, 
5 characterized in that the transmission of a broadcast comprising presence information from 
the first device is skipped if all its neighbors have received the broadcast from the first device 
during a period Tcb- 

2. A method as claimed in claim 1 , characterized in that the transmission of the 
10 broadcast comprising presence information from the first device is skipped during a second 

part of the period Tcb if all its neighbors have received the broadcast from the first device 
during a first part of period Tcb- 

3. A method as clmmed in claim 1, characterized in that a broadcast comprising. 
1 5 presence information transmitted from a device frirther comprises information on whether the 

device has received a broadcast from each device in a list of neighboring devices. 

4. A method as claimed in claim 3, characterized in that the broadcast transmitted 
from the device comprises a skip broadcast bit^ which is set if a broadcast comprising 

20 presence infomiation has been received from each device in the list of neighboring devices in 
the current Tcb- 

5. A method as claimed in claim 4, characterized in that the broadcast transmitted 
from the device comprises a skip broadcast bit, which is set if both of the following 

25 conditions are met: 

(tcB(i). next — t) > Tb; 

a broadcast comprising presence information has been received from each 
device in the list of neighboring devices in the current Tcb, 

where tcB(i), next is the next instant in time, at which the device is arranged to check from 
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which devices it has received broadcasts comprising presence information and t is the current 
time. 

6. A method as claimed in claim 4, characterized in that the device will skip a 
S broadcast if all broadcasts comprising presence information from devices in the list of 

neigihboring devices in the current period Tcb have the skip broadcast bit set 

7. A method as claimed in claim 6» characterized in that the device will skip a 
broadcast if both of the following conditions are met: 

10 - all broadcasts comprising presence information &om devices in the list of 

neighboring devices in the current period Tcb have the skip broadcast bit set; 

(tcBOX next - 1) > Tb, 

where tcso), next is the next instant in time, at which the device is arranged to check from 
which devices it has received broadcasts comprising presence information and t is the current • 
15 time. 

8. A method as claimed in claim 4, characterized in that a device will skip a 
broadcast if (tcsaxnext -t) > Tb, and if one of the following conditions is met: 

all broadcasts comprising presence information from devices in the list Nj of 
20 neighboring devices in the current period Tcb have the skip broadcast bit set 
OR 

all broadcasts comprising presence information received from devices in Mk, 
where Mk c Nj, during the current check beacon period have the skip broadcast bit set AND 
the devices in Nj\Mk are not in the "LAST_KNOWN_BEACON" field of any of the 

25 broadcasts transmitted from the devices in the list Mk, 

where Ihe "LASTJK1NOWNJ3EACON" field indicates fix)m which device a broadcast 
comprising presence information has been received at the earliest instant during the current 
check beacon period Tcb; tcBCiXnext is the next instant in time, at which the device is arranged 
to check from which devices it has received broadcasts comprising presence information; and 

30 t is the current time. 



9. 



A method as claimed in claim 1, characterized in that Tb < Tcb- 
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10. A method as claimed in claim 9, characterized in that Tcb = N*Tb, where N € 

N+. 

1 L A device performing the method as claimed in claim 1. 

5 

12. A self-organizing network comprising devices performing the method as 
claimed inclsdm 1. 

13. A computer program product comprising a program of computer instructions 
for ma^cing a programmable computer perform the method as claimed in claim 1 . 



